IN THE CLAIMS 

1. (Original) A method of scheduling data transmissions in a communication network, the 
method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval 

2. (Original) The method of claim 1 wherein the communication network comprises a 
wireless communication system, and the data transmissions comprise downlink data transmissions 
from a given base station of the system to users of the system. 

3. (Original) The method of claim 1 wherein the revenue vector is determined without direct 
estimation of the frequency of occurrence of particular user rates. 

4. (Original) The method of claim 1 wherein the adaptive algorithm starts from an arbitrary 
initial revenue vector and iteratively adjusts the coefficients of the revenue vector to compensate for 
observed deviations between actual and target throughput, such that the deviations are reduced over 
time and the revenue vector converges to an optimal revenue vector. 

5. (Original) The method of claim 1 wherein at least a subset of the transmission intervals 
comprise fixed-duration transmission slots, with a data transmission for only one of the users 
occurring within a given one of the transmission slots. 

6. (Original) The method of claim 1 wherein the maximum-rate user for which a data 
transmission is scheduled in an n-th transmission interval is a user m*(n) identified as follows: 
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m*(n) = arg maxw m R m {n) , 

m=l M 

where w„ . . . , w M denote the coefficients of a revenue vector w, and i? m («) denotes the feasible rate 
for an m-th one of M users. 

7. (Original) The method of claim 1 wherein the feasible rates for M users comprise a set of 
feasible rates (R l9 . . . , R M ) having a discrete distribution on a bounded set Jq R m . 

8. (Original) The method of claim 1 wherein the feasible rates for M users comprise a set of 
feasible rates (£„... , R M ) having a continuous distribution on a bounded set U e M M . 

9. (Original) The method of claim 1 wherein the adaptive algorithm adjusts one or more of 
the coefficients of the revenue vector in accordance with a specified step size 8 t in the form of a 
predetermined convergent sequence. 

10. (Original) The method of claim 9 wherein the predetermined convergent sequence 
comprises a sequence 6 k+x = 5,// with p < 1. 

11. (Original) The method of claim 9 wherein the predetermined convergent sequence 
comprises a sequence 5 k = § x k~ p with /? > 1. 

12. (Original) The method of claim 1 wherein the adaptive algorithm updates the revenue 
vector based on randomly-selected transmission intervals. 

13. (Original) The method of claim 1 wherein the adaptive algorithm updates the revenue 
vector based on sample periods which increase in size as a function of time. 
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14. (Original) The method of claim 13 wherein the updates to the revenue vector occur at 
predetermined slots K(n), with the length of an n-th sample period given by L(n) := K(n + 1 ) - K(n). 

15. (Original) The method of claim 13 wherein the adaptive algorithm updates the revenue 
vector w(n) for an n-th sample period in accordance with an update direction v(w(n)) based on 
throughput obtained during the n-th sample period when the revenue vector w(n) is used, and further 
wherein at a subsequent update of the revenue vector for an (n + l)-th sample period, the revenue 
vector is recursively determined as 

w(n + 1) = w(n) - S(«)v(w(«)), 

where 8(«) denotes a step size of a predetermined convergent sequence. 

16. (Original) The method of claim 15 wherein the update direction v(w(n)) is determined 
by averaging the actual throughput for each user over the sample period, partitioning the users into 
a first group with above-average throughput and a second group with below-average throughput, 
decreasing the revenue vector coefficient values for the users in the first group, and increasing the 
revenue vector coefficient values for the users in the second group, such that as the size of the 
sample period increases, the actual throughputs will approach specified target throughputs. 

17. (Original) The method of claim 1 wherein the adaptive algorithm comprises at least one 
of an Update-Extreme algorithm and a Move-to-Average algorithm. 

18. (Original) The method of claim 1 wherein the identifying and scheduling steps are applied 
jointly to multiple users including at least one user at each of a plurality of base stations of the 
communication network. 
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1 9. (Original) The method of claim 1 wherein the identifying and scheduling steps are applied 
so as to take into account diversity antennas associated with one or more base stations of the 
communication network. 

20. (Original) An apparatus for scheduling data transmissions in a communication network, 
the apparatus comprising: 

a base station having at least one processing device associated therewith, the at least 
one device being operative to identify for a given transmission interval a particular user from among 
a plurality of users requesting data transmissions, the particular user being identified as a maximum- 
rate user after application of coefficients of a revenue vector to corresponding feasible rates of the 
plurality of users, the revenue vector being determined in an iterative manner using an adaptive 
algorithm; and to schedule a data transmission of the particular user for the given transmission 
interval. 

21 . (Original) An apparatus for scheduling data transmissions in a communication network, 
the apparatus comprising: 

a processor operative to identify for a given transmission interval a particular user 
from among a plurality of users requesting data transmissions, the particular user being identified 
as a maximum-rate user after application of coefficients of a revenue vector to corresponding 
feasible rates of the plurality of users, the revenue vector being determined in an iterative manner 
using an adaptive algorithm; and to schedule a data transmission of the particular user for the given 
. transmission interval; and 

a memory coupled to the processor, the memory storing at least a portion of the 
revenue vector. 

22. (Currently amended) A machine-readable storage medium for s t oring having one or more 
programs stored therein for use in scheduling data transmissions in a communication network, 
wherein the one or more programs when executed implement the steps of: 
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identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval. 
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